package com.liu.www;

import java.util.Stack;

public class Test_002 {

	public Test_002() {
	}

	public static void main(String[] args) {
		Object[] arr = { 1, 2, 3,4 };
		// 循环获得每个长度的排列组合
			getSequence(arr, 0, 3);
	}

	// 存储结果的堆栈
	private static Stack<Object> stack = new Stack<Object>();

	private static int count = 0;
	
	/**
	 * 获得指定数组从指定开始的指定数量的数据组合<br>
	 * 
	 * @param arr
	 *            指定的数组
	 * @param begin
	 *            开始位置
	 * @param num
	 *            获得的数量
	 */
	public static void getSequence(Object[] arr, int begin, int num) {
		if (num == 0) {
			System.out.println(stack); // 找到一个结果
		} else {
			// 循环每个可用的元素
			for (int i = begin; i < arr.length; i++) {
				count++;
				System.out.println("第 " + count + "次 循环  ");
				// 当前位置数据放入结果堆栈
				stack.push(arr[i]);
				// 将当前数据与起始位置数据交换
				swap(arr, begin, i);
				// 从下一个位置查找其余的组合
				getSequence(arr, begin + 1, num - 1);
				// 交换回来
				//swap(arr, begin, i);
				// 去除当前数据
				stack.pop();
			}
		}
	}

	/**
	 * 交换2个数组的元素
	 * 
	 * @param arr
	 *            数组
	 * @param from
	 *            位置1
	 * @param to
	 *            位置2
	 */
	public static void swap(Object[] arr, int from, int to) {
		if (from == to) {
			return;
		}
		Object tmp = arr[from];
		arr[from] = arr[to];
		arr[to] = tmp;
	}
}
